مدل سازی مساله زمان بندی کارگاه باز با در نظر گرفتن زمان عدم دسترسی ماشین و پارامترهای بازه ای
نویسندگان
چکیده
زمان بندی در واقع به تخصیص منابع در طول زمان برای اجرای مجموعه ای از کارها در وضعیت های مختلف میپردازد. از آن جا که محیط کارگاه باز در بسیاری از محیط های دنیای واقعی رخ می دهد، ارایه مدل مناسب و دقیق کمک بزرگی به مدیران و صنعتگران خواهد نمود. بیان داده های دقیق در مسایل زمان بندی عموماً دور از تصور است. رخدادهای پیش بینی نشده و خطاهای اندازه گیری موجب عدم قطعیت اطلاعات می شود. از آن جا که در مسایل تحقیق در عملیات، عدم قطعیت در بیان داده ها و اطلاعات از سوی تصمیم گیرنده، لزوم تجزیه و تحلیل مسایل با ضرایب غیر دقیق را موجب می شود، در این مقاله به بررسی و مدل سازی نوینی برای مساله کارگاه باز، با ضرایب و پارامترهای بازه ای پرداخته ایم. از مهم ترین ویژگی های مدل ارایه شده، می توان به زمان جداسازی وابسته به کار بعدی، زمان آماده سازی مستقل از زمان پردازش و نیز در نظر گرفتن زمان عدم دسترسی برای ماشین ها، به منظور تعمیر، زمان استراحت کارکنان و... اشاره نمود. هدف مدل پیشنهادی، کمینه سازی مجموع دیرکرد وزن دارکارها است. نتایج محاسباتی و پیاده سازی و اجرا گرفتن در نرم افزار aimms بیانگر کارایی مدل در به دست آوردن جواب های بهینه در زمان معقول است.
منابع مشابه
الگوریتم ژنتیک برای مسئله زمان بندی تک ماشین با جرایم زودکرد، و توان دوم دیرکرد و با در نظر گرفتن زمان بیکاری و شکست کار
در این مقاله، مسئله زمانبندی تک ماشین با هزینه‌های زودکرد خطی و دیرکرد توان دوم، با در نظر گرفتن شکست کار و بیکاری مجاز مورد بررسی قرار گرفته و یک مدل ریاضی غیرخطی جدیدی برای مسئله زمانبندی تک ماشین ارائه شده است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می‌گردد. بنابراین استفاده از روش‌هایی که نتایج بهینه تولید می‌کنند، تنها برای مسئله های با اندازه کوچک مناسب اس...
متن کاملارایه الگوریتم فراابتکاری برای مساله زمان بندی تک ماشین با در نظر گرفتن تابع هدف چندمعیاری
چکیده ندارد.
15 صفحه اولزمان بندی تک ماشین با محدودیت دسترسی
چکیده امروزه مسایل زمان بندی در بسیاری از سیستم های تولیدی و خدماتی کاربرد وسیعی یافته اند. در اکثر مسایل زمان بندی فرض می شود ماشین در طول افق برنامه ریزی به طور پیوسته کار می کند. این فرض در بسیاری از محیط های تولیدی غیر واقعی است و ماشین معمولاً به دلیل عواملی نظیر عملیات نگهداری و تعمیر در بازه یا بازه هایی از زمان در دسترس نیست. در این تحقیق مسایل زمان بندی تک ماشین با محدودیت دسترسی مورد ...
15 صفحه اولمسأله زمان بندی تحویل دسته ای با در نظر گرفتن زمان های دسترسی و آماده سازی وابسته به توالی بر روی یک ماشین
تحقیق حاضر به بررسی مسأله زمان بندی تحویل دسته ای با در نظر گرفتن زمان های دسترسی و آماده-سازی وابسته به توالی بر روی یک ماشین می پردازد. لحاظ نمودن زمان های دسترسی و آماده سازی از جمله واقعی ترین مفروضات در نظر گرفته شده در حوزه زمان بندی است. در این تحقیق، زمان های آماده-سازی وابسته به توالی بوده و جدایی پذیر هستند. کارها در زمان های متفاوتی در دسترس قرار می گیرند و به صورت دسته ای به مشتریان...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
تحقیق در عملیات در کاربردهای آنجلد ۹، شماره ۲، صفحات ۰-۰
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023